Hybrid Gauss-Trapezoidal Quadrature Rules

نویسنده

  • Bradley K. Alpert
چکیده

A new class of quadrature rules for the integration of both regular and singular functions is constructed and analyzed. For each rule the quadrature weights are positive and the class includes rules of arbitrarily high-order convergence. The quadratures result from alterations to the trapezoidal rule, in which a small number of nodes and weights at the ends of the integration interval are replaced. The new nodes and weights are determined so that the asymptotic expansion of the resulting rule, provided by a generalization of the Euler–Maclaurin summation formula, has a prescribed number of vanishing terms. The superior performance of the rules is demonstrated with numerical examples and application to several problems is discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadrature rules for rational functions

It is shown how recent ideas on rational Gauss-type quadrature rules can be extended to Gauss-Kronrod, Gauss-Turr an, and Cauchy principal value quadrature rules. Numerical examples illustrate the advantages in accuracy thus achievable. 0. Introduction The idea of constructing quadrature rules that are exact for rational functions with prescribed poles, rather than for polynomials, has received...

متن کامل

Lobatto Type Quadrature Rules for Functions with Bounded Derivative

Inequalities are obtained for quadrature rules in terms of upper and lower bounds of the first derivative of the integrand. Bounds of Ostrowski type quadrature rules are obtained and the classical Iyengar inequality for the trapezoidal rule is recaptured as a special case. Applications to numerical integration are demonstrated.

متن کامل

Computation of Gauss-kronrod Quadrature Rules with Non-positive Weights

Recently Laurie presented a fast algorithm for the computation of (2n + 1)-point Gauss-Kronrod quadrature rules with real nodes and positive weights. We describe modifications of this algorithm that allow the computation of Gauss-Kronrod quadrature rules with complex conjugate nodes and weights or with real nodes and positive and negative weights.

متن کامل

Application of the Central-Difference with Half- Sweep Gauss-Seidel Method for Solving First Order Linear Fredholm Integro-Differential Equations

The objective of this paper is to analyse the application of the Half-Sweep Gauss-Seidel (HSGS) method by using the Half-sweep approximation equation based on central difference (CD) and repeated trapezoidal (RT) formulas to solve linear fredholm integro-differential equations of first order. The formulation and implementation of the Full-Sweep Gauss-Seidel (FSGS) and HalfSweep Gauss-Seidel (HS...

متن کامل

Degree optimal average quadrature rules for the generalized Hermite weight function

Department of Mathematics, University of Gaziantep, Gaziantep, Turkey e-mail address : [email protected] Abstract For the practical estimation of the error of Gauss quadrature rules Gauss-Kronrod rules are widely used; but, it is well known that for the generalized Hermite weight function, ωα(x) = |x|2α exp(−x2) over [−∞,∞], real positive Gauss-Kronrod rules do not exist. Among the alternati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1999